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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method of configuring a product comprising a number of 
components, the method comprising: 

providing, for each component, information relating to a group of alternatives for the 

component, 

defining rules relating to compatibilities between alternatives from different components, 
representing the rules in a Directed Acyclic Graph (DAG), the DAG bein^ a non-ti'ee structure, 
and 

iteratively configuring the product by repeatedly: 
choosing a current component, 

selecting one of a n-altematives from this compon e nt's gi-oup of altomative sforthe 
current component , 

checking the DAG whether the selected alternative seieeted-is compatible with 
other ehesea- selected alternatives ftoffi-olother chosen components. 

2. (Original) A method of configuring a product according to claim I in which the 
iterative configuring is ended when an alternative is chosen for each component and when the 
chosen alternatives of the components are compatible, 

3. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the step of selecting the alternative, and before the selection of the alternative, 
comprises: 
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using the DAG to determine, for at least one of the components, a subset of alternatives 

for the component, so that each of the alternatives in the subset is compatible with the chosen 

alternatives from the other components, and 

providing this information to a user. 

4„ (Currently Amended) A method of configuring a product according to eteiffl-claim 3, 
wherein the method further comprises 

providing a system with a speech synthesizer and the providing of information to a user 
ftirther comprises providing the information by speech which is generated by the speech 
synthesizer, 

5. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the steps of choosing a component and the altemative further comprise, for each of the 
components: 

using the DAG to check which of the alternatives of the component that are compatible 
with at least one of the chosen alternatives of each of the other components, 
providing a user with this information, 

allowing the user to select one of the alternatives that were compatible with at least one 
of each of the other component's chosen alternatives- 



6. (Previously Presented) A method according to claim 1, wherein the steps of selecting 
the alternative and checking the DAG further comprise the steps of: 
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selecting or defining a subgroup of alternatives to the chosen component, 

checking the DAG for which of the alternatives in the subgroup that are compatible with 

chosen alternatives from other components, and 

providing information relating to which of the alternatives in the subgroup are compatible 

with chosen alternatives of other components, 

7, (Previously Presented) A method of configuring a product according to claim 1, 
wherein the iterative configuration further comprises: 

at least once, defining information relating to limiting the alternatives of at least one of 
the components, and 

checking the DAG for which of the alternatives of the components is compatible with the 
limiting information. 

8, (Original) A method of configuring a product according to claim 1 in which the 
iterative configuring is ended upon request from a user, and information is provided relating to 
all possible compatible products comprising at least one chosen alternative for each of the 
products for which an alternative is chosen, and this infoonation is provided to the user, 

9, (Original) A method of configuring a product according to claim 1 in which the 
iterative configuring comprises the steps of obtaining a number of all possible compatible 
products comprising at least one chosen alternative for each of the products for which an 
alternative is chosen, and providing this information to the user, 
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10. (Previously Presented) A method according to claim 1, wherein the step of 
representing the rules in the DAG comprises representing the rules in a graph comprising: 

at least one terminal node, 

a plurality of nodes comprising: 

a mathematical expression having a plurality of possible disjoint outcomes and 
a number of pointers corresponding to the number of possible outcomes of the 

expression, 

wherein: 

a pointer of at least one of the nodes points to another of the nodes, 

a pointer of at least one of the nodes points to one of the at least one terminal node, and 

at least one of the nodes being a top-most node from which one or more paths are defined 

ftom a top-most node to one of the at least one teraiinal node via one or more of the nodes and 

the pointers thereof, each node being part of at least one path. 

1 1. (Original) A method of configuring a product according to claim 10, wherein the step 
of representing the rules in the DAG comprises providing one or more of the nodes with 
mathematical expressions each comprising a mathematical operator, each operator describing 
how the rules represented by the nodes pointed to by the pointers of the pertaining node are to be 
combined in order to represent the combined set of rules. 
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12. (Original) A method of configuiing a product according to claim 10, wherein the step 
of representing the rales in the DAG comprises representing the rules in a DAG comprising a 
number of nodes, the mathematical expression of which is a Boolean expression. 

13. (Original) A method of configuring a product according to claim 10, wherein the step 
of representing the rules in the DAG comprises representing the rules in a DAG comprising a 
number of nodes each comprising a mathematical expression which is a variable. 

14. (Original) A method of configuiing a product according to claim 10, wherein the step 
of representing the rules in the DAG comprises representing the rules in a DAG comprising 
nodes, the mathematical expressions of which are ordered according to a given ordering such 
that, for each node, the expression of the actual node is of a lower order than the expressions of 
any nodes pointed to by the pointers of the actual node. 

15. (Previously Presented) A method of configuring a product according to claim 10 
wherein the representing of the rules in the DAG further comprises the steps of: 

identifying a first and a second node having the same expression and the pointers of 
which point to the same nodes, and 

having pointers pointing to the first node point to the second node. 



16. (Previously Presented) A method of configuring a product according to claim 10, 
wherein the step of representing the rules the DAG comprises: 
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representing each rule as a logical expression, 

ftom each logical fomiula constiucting a partial DAG representing the set of possible 

solutions to the formula, 

constructing the DAG representing all the rules ftom the partial DAGs representing each 

of the logical formulas. 

17. (Previously Presented) A method of configuring a product according to claim 16, 
wherein the step of providing the information relating to the alternatives for each component 
comprises: 

selecting Boolean variables for repr esenting the individual alternatives of the component, 
providing an encoding for each of the alternatives of the component as a combination of 
Boolean values for the Boolean variables. 

18. (Original) A method according to claim 17, wherein the step of representing each rule 
as a logical formula/expression comprises providing the Boolean variables relating to the 
alternatives to which the rule relates and interrelating the variables in accordance with the rule. 

19. (Original) A method according to claim 10, wherein the step of representing the rules 
in the DAG comprises providing at least one type of terminal node and wherein, for each path 
comprising a such terminal node, the combmation of all expressions and all pertaining outcomes 
relating to the pointers of the path relate to either compatible products or non-compatible 
products. 
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20. (Previously Presented) A method of configuring a product according to claim 19, 
wherein the step of representing the rules in the DAG comprises providing a first and a second 
type of terminal nodes, and wherein: 

for each path comprising a terminal node of the first type, the combination of all 
expressions and all pertaining outcomes relating to the pointers of the path relate to a compatible 
product, and 

for each path comprising a terminal node of the second type, the combination of all 
expressions and all pertaining outcomes relating to the pointers of the path relate to a non- 
compatible product. 

21. (Original) A method according to claim 20, wherein the first type of terminal node is 
adapted to represent "true", "one" or "1", and wherein the second type of terminal node is 
adapted to represent "false", "zero" or "0". 

22. (Previously Presented) A method according to claim 20, wherein the step of 
representing the rules in the DAG comprises: 

representing each rule as a logical expression, 

from each logical foimula constructing a partial DAG representing the set of possible 
solutions to the formula, 

constracting the DAG representing all the rules from the partial DAGs representing each 

of the logical formulas. 
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the Step of providing the information relating to the alternatives for each component 

comprises: 

selecting Boolean variables for representing the individual alternatives of the component, 
providing an encoding for each of the alternatives of the component as a combination of 
Boolean variables, 

and the step of selecting an alternative comprises: 

identifying Boolean variables relating to the other alteraative(s) of the component and 
nodes comprising expressions relating to such other altemative(s), and 

in the DAG, identifying paths comprising such nodes and altering any terminal node(s) 
thereof of the first type to terminal node(s) of the second type. 

23, (Previously Presented) A method of configuring a product according to claim 20 in 
which the step of iterativeiy configuring the product comprises the steps of: 

obtaining a number of all possible compatible products comprising at least one chosen 
alternative for each of the products for which an alternative is chosen, 

providing this information to the user, 

and wherein the computing of the number of possibilities of different choices is 
performed by the following steps applied to the DAG and for each top-most node: 

starting from the topmost node and iterativeiy finding the number of possibilities 
represented by the actual node, by performing the steps of: 

if the node is a terminal node, providing a "1" if the terminal node is of the first 
type and a "0" if it is of the second type, 
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else: finding the number of possibilities represented by each node pointed to by a 
pointer of the actual node, and therefrom computing the number of possibilities represented by 
the node. 

24. (Previously Presented) A method of configuring a product according to claim 1, 
wherein, the step of checking the DAG further comprises, if the selected alternative is not 
compatible with other chosen alternatives, 

providing information relating to other chosen alternatives which are not compatible with 

the selected altemative, and 

providing this information to a user. 

25. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the step of defining the rales comprises: 

obtaining, by querying a database, information relating to alternatives relating of one or 
more components and/or information relating to compatibility between two or more alternatives 
to different components, and 

building one or more rales from the information obtained from the database. 

26. (Original) A method of configuring a product according to claim 25, wherein the 
database comprises a two-dimensional table having, in each of a plurality of rows thereof, 
information relating to a product comprising an altemative from each component, the 
alternatives being compatible, wherein the step of providing a rule comprises providing a rale 
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relating to the information of each row, and wherein the step of representing the niles in the 
DAG comprises providing a disjunction of the rules. 

27. (Previously Presented) A method of configuring a product according to claim 10, 
wherein the step of checking the DAG whether an alternative is compatible comprises searching 
the DAG for a path from a topmost node to a terminal node, the search comprising: 
starting with the top-most node as an actual node, 
iteratively, until the actual node is a terminal node: 

evaluating the mathematical expression in the actual node and determining the 
outcome tliereof in view of the altematives chosen from other components, 
selecting the pointer of the node representing the outcome, 
selecting, as the actual node, the node pointed to by the selected pointer, 
providing information relating to the chosen altematives, and the information relating to the path 
represents that the choices are compatible. 

28. (Original) A method of configuring a product according to claim 20, wherein 
information is provided from a path in the DAG by providing, from the expressions of the nodes 
of the path, information relating to which altemative(s) of a given component has/lmve been 
chosen, and the information of compatibility of the product comprising those altematives is 
given by the representation of the temiinal node of the path. 
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29. (Original) A method of configuring a product according to claim 28, wherein the 
expressions of nodes of the DAG are Boolean variables, the terminal nodes represent either 
"true" or "false", the information of a path relating to the identities of the variables in the 
mathematical expression(s) of the node(s) of the path and values or dependencies thereof, the 
identities and values/dependencies relating to chosen alternatives of components, the chosen 
components being compatible if the terminal node of the path represents "true" and the chosen 
components being incompatible if the terminal node of the path represents "false"- 

30. (Previously Presented) A method of configuring a product according to claim 10, 
wherein the step of representing the rules in the DAG comprises: 
representing the rules in an actual DAG, 
selecting at least one of the components to be hidden, 
changing the actual DAG by: 

identifying nodes in the actual DAG comprising expressions relating to the 

selected component(s), 

removing these nodes from the actual DAG, 

adding nodes, not comprising expressions relating to the selected component(s), 
to the actual DAG so that the compatibilities implied by these component(s) are reflected by the 
actual DAG, 

providing the actual DAG as the DAG representing the rules. 



Blrcfi, Slewart. Kolasch & Birch. LLP 



KM/GH/cl 



Application No. 09/996,745 

Supplemental Amendment dated April 1 8, 2007 p 1 3 of 23 

Reply to Office Action of August 14, 2006 

31. (Previously Presented) A method of configuring a product according to claim 10 
wherein the step of repiesenting the rules in the DAG comprises: 

for each of the rules, constructing a partial DAG representing the mle, 
identifying at least one of the components to be hidden, 
selecting an ordering of the identified components, 

initially constructing an actual DAG representing no rules, and then repeatedly, 
selecting a non-selected component of lowest order, 

repeatedly, until all partial DAGs comprising expressions relating to the selected 

component have been chosen; 

choosing a partial DAG comprising expressions relating to the selected 



component. 



DAG, 



combining the actual DAG with the chosen partial DAG into a new actual 



changing the actual DAG by: 

identifying nodes in the actual DAG comprising expressions relating to the 

identified component, 

removing these nodes from the actual DAG, 

adding nodes, not comprising expressions relating to the identified 
component, to the actual DAG so that the compatibilities implied by the identified component 

are reflected by the actual DAG, 

providing the DAG by combining the actual DAG with all non-chosen partial DAGs, 
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32. (Previously Presented) A method of configuring a product according to claim 1, the 
method further comprising: 
identifying a user, 

performing the step of selecting an alternative of a component by the user through 
communication between a device controlled by the user and another device where the iterative 
configuration is performed, 

transmitting information relating to the checking of the DAG to the user. 

3,3. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the method further comprises: 
identifying a user, 
prior to the iterative configuring: 

transmitting the DAG to a device controlled by the user, 

performing the iterative configuring on the user's device. 

34. (Previously Presented) A method of configuring a product according to claim 1, 
fiirther comprising the steps of; during the iterative configuration: 

obtaining information relating to one or more alternatives for components for which no 
alternatives have been chosen, each of the one or more alternatives being compatible with the 
chosen alternatives, and 

providing the user with this information. 
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35. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the method further comprises providing a system with a speech recognizer, and wherein 
the step of iteiatively configuring the product further comprises 

choosing a component from a text recognized by the speech recognizer; and 
selecting an alternative from this component's group of alternatives from a text 
recognized by the speech recognizer. 

36. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the method further comprises identifying a configurable device and an interface device, 
and 

storing the DAG representing the rules on the configurable device, 

uploading the DAG from the configurable device to the interface device, and 

in the step of iteratively configuring the product, performing the checking of the DAG 

whether the alternative selected is compatible with other chosen alternatives from other 

components on the interface device. 

37. (Previously Presented) A method of configuring a product according to claim 36 
wherein the method further comprises identifying a list of predetermined components in the 
configurable device and identifying a list of predetermined alternatives for these components in 
the configurable device, and wherein the step of iteratively configuring the product further 
comprises 
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performing the checking of the DAG whether the alternative selected is compatible with 
other chosen alternatives from other components and compatible with the predetermined 
alternatives on the interface device. 

38. (Previously Presented) A method of configuring a product according to claim 1, 
wherein the method fuither comprises identifying a list of observer components and a list of non- 
observer components, and 

representing the rules for the non-observer components in a DAG, 

determining, for each observer component, a subset of the rules, such that from these 
niles it is possible to determine the alternatives for the observer component that are compatible 
with alternatives for the non-observer components, 

representing for each observer component the subset of rules as an observer DAG, and 

in the step of iteratively configuring the product 

checking the DAG whether the alternative selected is compatible with other 

chosen alternatives from other components, 

determining a set of system determined alternatives by determining for each 
component whether there is only a single alternative compatible with all the chosen alternatives, 

for at least one of the observer components, checking the observer DAG for the 
observer component to determine whether there is only a single altemative compatible with other 
chosen alternatives and the set of system determined alternatives, and 

providing this information to a user. 
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39, (Previously Presented) A metliod of configuring a product according to claim 1 
wherein the step of iteratively configuring the product fiirther comprises 

for each pair of component and alternative providing a classification of the state of the 

pair, 

adopting the classification to one of a list of outcomes comprising blocked, selectable, 
user selected, system selected, or forceable, 

providing a classification of blocked when the alternative cannot be chosen for the 
component even without considering choices of alternatives for other components, 

providing a classification of selectable when the alternative for the component is 
compatible with the chosen alternatives fiom the other components, 

providing a classification of user selected when the alternative has already been chosen 
for the component, 

providing a classification of system selected when the alternative is the only choice for 
the component that is compatible with the chosen alternatives from the other components and the 
alternative has not been chosen by the user, 

providing a classification of forceable when the alternative can be chosen for the 
component but is incompatible with some of the other choices of alternatives of the other 

components, and 

providing information on the classification to a user. 

40. (Original) A computer program comprising computer program code means adapted to 
perform all the steps of the method of claim 1 when said program is run on a computer. 
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4L (Original) A computer program as claimed in claim 40 embodied on a computer- 
readable medium, 

42. (Original) A computer readable medium comprising the computer program according 
to claim 40, 

43. (New) A method of configuring a product according to claim I, wherein the non-tree 
structure has at least one sharing node such that at least two paths in the non-tree structure enter 
into the at least one sharing node. 

44. (New) A method of configuring a product according to claim 1, wherein the non-tree 
structure has at least one path fiom a topmost node to a bottommost node satisfying all of the 
rules in the DAG, each of the components having one alternative in the at least one path such 
that the alternative of each of the components in the at least one path is compatible with each 
other. 

45. (New) A method of configuring a product according to claim 1, wherein at least one 
of the alternatives of the current component is compatible with the other selected alternatives 
respectively for the other chosen components and is compatible with at least one of the 
alternatives in each of yet-to-be-chosen components. 
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